The initial expression can be simplified by applying the basic identities of Boolean algebra. A transformation based on one identity is performed in each step below.
The first part of the reduction:
_files/img00004.gif)
The final part of the reduction:
_files/img00005.gif)
Determine the identify used at each
step. Refer to Table 1-1 in Computer Systems Architecture, 3rd edition,
by M. Morris Mano.
| Previous | Introduction | Next |